#ifndef _TRIE_H_
#define _TRIE_H_

#include <iostream>
#include <cstring>
#include "TrieKnoten.h"

class Trie
{
private:
   Knoten *root;

   Knoten* insert(char, Knoten *);
   Knoten* erzeugeKind(char, Knoten *);
   
   void destroyTrie(Knoten *);
   Knoten* buchstabeEnthalten(char, Knoten *);

public:
   Trie();
   ~Trie();

   void lerneWort(std::string);
   bool kenneIchDasWort(std::string);
};

#endif
